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Abstract. We define a notion of roundness for finite groups. Roughly 
speaking, a group is round if one can order its elements in a cycle in 
such a way that some natural summation operators map this cycle into 
new cycles containing all the elements of the group. Our main result is 
that this combinatorial property is equivalent to nilpotence. 



1. Introduction and Main Results 

Given a finite group G of order n = \G\, a cycle in G is a finite sequence 
of elements of G. A cycle may be continued to a periodic sequence over G, 
and it will be often more convenient to think of the cycle as this sequence. 
A 1-1 cycle over G is a cycle of length n, in which every element of the group 
appears exactly once. 

An n-length cycle g = (<?i)£=Q in G is k-round if for every k integers 
mi, ni2, . . . , nik the cycle 

Smi,m2,...,m t = I J_ _[ 9i+mj J = (j}i+mi9i+m2 ■ ■ ■ Qi+mf^j . 

V ; / i= o 

is a 1-1 cycle in G. (The addition of indices here and later is to be understood 
modulo the length n of the cycle.) Such a cycle is in particular a 1-1 cycle. 
(To see it, take mi = mi = . . . = mk = 0.) 

The following definition plays a central role in the study initiated in this 
paper. 

Definition 1.1. (1) G is k-round if it admits a A;-round cycle. 

(2) An n-length cycle in G is totally round if it is fe-round for every 
positive integer k with (k,n) = 1. 

(3) G is round if it admits a totally round cycle. 

Note that G cannot possibly be /c-round if (k, n) > 1. In fact, if p is 
any prime divisor of (k, n) and g = (<7i)"Tg 1S an y ^"^ c y c ^ e ) then the cycle 
g fc = (g^)^~Q contains the identity element 1 G G at least p times. This 
explains the constraint (k,n) = 1 in Definition 11.11 and Theorem 11.21 below. 

Also, the property of a group being round appears to be stronger than 
the property of being fc-round for every k with (k, n) = 1. Nevertheless, the 
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implication (2) ==> (3) in Theorem 11.21 will show that the two are in fact 
equivalent. 

Our main result is the equivalence of the last two conditions in the fol- 
lowing theorem. 

Theorem 1.2. Let G be a finite group of order n. The following conditions 
are equivalent: 

(1) G is k-round for some k > n 2 . 

(2) G is k-round for every k with (k,n) = 1. 

(3) G is round. 

(4) G is nilpotent. 

For additional equivalent conditions (for a finite group to be round), see 
Theorem 11.71 and Remark 11.61 below. Recall that one of the equivalent con- 
ditions for a finite group to be nilpotent is to be isomorphic to a direct 
product of p- groups. (For this and other basic results used throughout the 
paper, we refer to any standard text, say [9].) 

Theorem 1 1 . 2 1 implies that the family of round groups satisfies some closure 
properties. 

Corollary 1.3. Any subgroup and any quotient group of a round group is 
round as well. 

In a similar vein, if G is A;-round and l\k {I divides k), then G is Z-round 
as well. Moreover, if g is a fc-round cycle, then it is also i-round. In fact, let 
g' be any product of I rotates of g. Then g' is obviously fc/Z-round, and, in 
particular, it is 1-1. 

Example 1.4. Any finite cyclic group Z„ is immediately seen to be round, 
as the "arithmetic progression" cycle g = (i)?= is totally round. Indeed, 
every product g' of k rotates of g is itself an arithmetic progression whose 
difference is k; thus g' is a 1-1 cycle if (k,n) = 1. The fact that other finite 
nilpotent groups, even abelian groups such as Z3 x Z3, are round is less 
obvious. 

Remark 1.5. The first condition in Theorem 11.21 which appears weaker 
than the next two, may be replaced by the even weaker condition 

(1.1) G is A:-round for some k > &'(n), , 

where $'(n) is the maximal integer which does not belong to the additive 
semigroup generated by the (relatively prime) numbers 

(1.2) bi = n/pf, l<i<r, 

n = p^p^ 2 ■ ■ ■ Pr r being the prime power factorization of n. (This is the 
essence of the proof of implication (1) (4) in Theorem 11.21 ) Condi- 

tion (jl.ip indeed implies condition (1) in Theorem II. 2\ see (|1.3p . 

More generally, for a nonempty subset S C N = {1,2, 3,...} such that 
gcd(S') = 1, denote by S(S') the additive semigroup generated by S, and 
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put S'(5) = N-E(5). Thus 5 C S(5) C N, and S'(5) is the set of positive 
integers which cannot be represented as finite sums of elements of S. The 
number 

$(S) = Bup(E'(5) U {-1}) 
is the so-called Frobenius number of S. It is easily seen that 

$(5) = -1 <^ 1 € S; $(5) < oo <=> gcd(S) = 1. 

In our case, denoting £? = {6j | 1 < i < r} (see (ll.2p ). we observe that 
gcd(5) = 1 and $'(n) = $(5). 

For IS"! = 2, there exists a simple formula for the Frobenius number 
$(S), which goes back at least as far as Sylvester [IT]: If (x,y) = 1, then 
<&({x,y}) = xy — x — y. However, there exists no such formula for \S\ > 3, 
nor should such a formula be expected. (See, for example, [1], [2] and the 
references there for more information regarding the so-called linear diophan- 
tine problem of Frobenius.) Nevertheless, there are various upper bounds: 
[5]i[IS])[I5]- Employing these bounds, we easily see that 

(1.3) $'(n) = $(B) < n 2 . 

(Actually, better estimates are possible for $'(n), but we care here about 
the phenomenon rather than the exact bound.) 

Remark 1.6. It is possible to suggest a stronger notion of roundness. Let 
a cycle g = {gi^Zo over G be strongly k-round if for every number I of 
integers mi, iri2, ■ ■■ ,mi and e\, S2, ■ ■ ■ , £i € {—1, 1} with Ylj=i £ j = the 

cycle ( Y\j=i 9i+mj ) ls Observe that, if k\ = ^(modn), then a 

cycle is strongly fci-round if and only if it is strongly ^-round. Indeed, 
multiplying a product of rotates of a cycle g by g n (or g~ n ) does not alter 
the product. We conclude that the existence of a strongly /c-round cycle for 
some k implies the existence of such a cycle for some k > n 2 . This cycle 
is in particular A;-round, and, by Theorem 11.21 the group G is round. On 
the other hand, a totally round cycle is clearly strongly A:-round for every k. 
Consequently, a group admits a strongly /c-round cycle for some k if and 
only if it is round. 

The above discussion is summarized in the following theorem. 
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Theorem 1.7. Let G be a finite group of order n. The following four 
conditions are equivalent: 

(1) G admits a strongly 1-round cycle. 

(2) G admits a strongly k-round cycle for some k. 

(3) G admits a strongly k-round cycle for every k with (k,n) = 1. 

(4) G is round. 

While the proof of Theorem 11.21 gives a way of constructing totally round 
cycles for nilpotent groups, it does not provide a way of deciding whether 
a given cycle is such. The following proposition gives an algorithm to that 
effect. 

Proposition 1.8. There exists an effective constant K = K(n) such that, 
if a cycle g of length n over G is k-round for every k < K with (k, n) = 1, 
then it is totally round. 

The following proposition demonstrates that a non-nilpotent group may 
still be A:-round for some fc's. The simplest example with k = 2 is given by 
the family of non-abelian groups whose order is a product of two distinct 
odd primes. Recall that, for odd primes p, q with p < q, a group of order pq 
exists (and is unique) if and only if q = l(modp). 

Proposition 1.9. Let G be a non-abelian group of order pq, where p,q are 
odd primes with p < q. Then G is 2-round. 

Nevertheless, some groups are unround - do not admit a /c-round cycle 
for any k > 1. The following theorem presents two such families of groups. 

Theorem 1.10. The following groups are unround: 

(1) Dihedral groups of order divisible by 3. 

(2) The symmetric group Si for every I > 3. More generally, all suffi- 
ciently large almost simple groups with the exception of the groups 

2 B 2 ( g ) (cf. gdi;. 

One of the motivations for this study (which is a special case of Example 
ll.4p was the observation that a cyclic group of odd order admits a 1-1 cycle, 
whose product with its rotate (by a single position) is again such. 

More precisely, define an operator S (for sum) on the set of all cycles 
g = (9i)?=o over G by: 

S(g) = go,i = ta + i)?=o> g6G". 

The following proposition follows in a straightforward manner from Theorem 
11.21 and shows that in many cases we may apply S over and over again, 
obtaining each time a 1-1 cycle. 

Proposition 1.11. A nilpotent group of odd order admits a cycle g such 
that 5 m (g) is a 1-1 cycle for every positive integer m. 
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In view of the above proposition, it is natural to ask whether there exists 
an analogue if we replace addition by subtraction. Of course, starting with a 
1-1 cycle g = (gi)^^ in G, the cycle consisting of "differences" of consecutive 
entries of g, namely (gig^_i)^Z , does not contain the unit element of G, and 
thus cannot possibly be 1-1. Thus, we shall consider now cycles of arbitrary 
lengths L, where n\L. Such a cycle is balanced if it contains the same number 
of occurrences of each element of G. Define a transformation T> on the set 
of all cycles g = (ft)^) 1 of length L over G by: 

25(g) = WxXto 1 - 

For an integer I > 1, a cycle g is T> 1 -balanced if T> r (g) is balanced for every 
integer < r < I. A cycle g is P°° -balanced if T> r (g) is balanced for every 
r > 1. Finally, for 1 < s < oo, a group G is T> s -balanced if it admits a 
P s -balanced cycle. 

The following result will be shown to follow relatively easily from Theo- 
rem [L2j 

Theorem 1.12. Every finite nilpotent group of odd order is T>°° -balanced. 

This result should be contrasted with 

Theorem 1.13. Every finite group is T> r -balanced for all integers r > 1. 

Remark 1.14. For non-abelian groups one may consider four different ver- 
sions for the transformation T>. Namely, starting from g = (gi)^Q, one 
may let the i-th entry of £>(g) be either gig^ +1 , as done above, or g^gi, or 
g^~ <7j-fi, or gi+ig^ 1 ■ It turns out that both Theorems 11.121 and 11.131 hold 
for each of these variations. Moreover, the cycle g we construct actually has 
the property that we may apply at each stage any of the four variations (of 
the difference operator) and still get only balanced cycles. 

We conjecture that the group Z2 = {0, 1} is not P°°-balanced. The con- 
jecture would imply that no solvable finite group of even order is 2?°°-balanced 

The authors wish to express their gratitude to V. Lev for referring them 
to his paper |12j . which served as the initial motivation for considering the 
questions studied in this paper. 

2. Proofs 

Before proving Theorem 11.21 we present several auxiliary results. 

Lemma 2.1. If G has a subgroup H contained in the center Z{G) C G, 
such that both H and G/H are k-round, then G is k-round as well. 

Lemma 2.2. If G\ and G2 are both k-round, then G± x G2 is k-round as 
well. 

Obviously, the following lemma contains both Lemmas 12.11 and 12.21 as 
special cases, so that we shall prove only it instead. 
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Lemma 2.3. If G has a normal subgroup H , each coset of which contains 
an element commuting with all elements of H , and if both H and G/H are 
k-round, then G is k-round as well. 

Remark 2.4. In fact, we prove more than is stated. Namely, the construc- 
tion of a /c-round cycle in G, based on such cycles in H and G/H, does not 
depend on k. Hence, if we start with cycles in these two groups which are 
/c-round for several values of k, then so are the resulting cycles in G. In 
particular, if both H and G/H are round, then so is G. 

Proof of Lemma l2.3t Let H = {ho, hi, ... , h s -i} and let xq, x\, . . . , xt-\ 
be representatives of all cosets of H, such that each Xj commutes with H. 
Rearranging the h^s and Xj's if necessary, we may assume that the cycle 
h = (/ij)|Zg is /c-round in H and that the cycle x = (Hxj) 1 ^ is /c-round 
in G/H. Consider the cycle 

g = {h x , h x t -i, hix , ... , hixt-i, h s -ix , ... , h s -ix t -i) 

in G. (Formally, if < i < n — 1, write i = at + b with < a < s — 1, 
< b < t — 1, and then put gi = h a Xb = hui t \Xi mo dt-) We claim that g 
is /c-round. Indeed, suppose it is not. Let m\,mi, ■ ■ ■ ,mk be integers in 
{0, 1, . . . , n — 1} such that 

k k 

(2.1) ri 5i+m ^ = n fi'+mj 

3=1 3=1 

for some i, i 1 with < i, i' < n — 1. Projecting to G/H, we obtain 

k k 
Y\ Hg i+mj = Hg il+m . , 

3=1 3=1 

that is 

k k 
(2-2) H a^i+mj (mod t) = H Xii +m . ( mo( j 4 ) . 

3=1 3=1 

Since x is a /c-round cycle in G/H, (|2.2p implies i = i'(modt). Hence 
(|2.ip may be rewritten in the form 

k k 

W ^l(i+ m j)/t\ mods -Ei+rrij (modt) J^J h [(j'+mj )/tJ mods -^i'+rrij (modt)- 
3=1 3=1 

As the Xj's commute with H, this yields 

k k 

\ \ h[(i+mj)/t\ mods = ^ l L(*'+ m j)/ i J mods- 
3=1 3=1 

Since h is a /c-round cycle in H, this implies that \ i/t\ mod s = \i' /t\ mod s, 
and therefore i = i' . This proves the proposition. 



NILPOTENT GROUPS ARE ROUND 



7 



Our main tool for proving that a group is not fc-round for a certain k is 
provided by the following proposition. For a finite group G and a positive 
integer I, denote by Ri(G) the number of solutions of the equation x l = 1 
in G. 

Proposition 2.5. // 

R h {G)R h {G) . . . Ri s {G) > n 8 - 1 

for some positive integers s, l\, I2, ■ ■ ■ , l s , then G is not k-round for any k of 
the form k = c\l\ + C2/2 + • • • + c s l s , where c\, C2, ■ ■ ■ , c s are non-negative 
integers. 

Obviously, one would usually apply the proposition with all Zj's being 
divisors of n and strictly positive q's. We may view the proposition as a 
strengthening of our former observation (following Definition II. ip that G 
cannot be /c-round if (k,n) > 1. 

Proof: Let g = {gi)™=Q be any cycle, and let k be as in the proposition. 
We have to show that g is not A;-round. 

Consider the cycles = g Cjlj , 1 < j < s. According to our assump- 
tions, the multiplicity Mj of the identity element 1 G G in is at least 

llj=i Si+mJ ._ 

as (mi, . . . ,m s ) runs through all s-tuples of integers between and n — 1. 
We have n s cycles, containing between them altogether at least n II?=i Mj 
occurrences of 1. Hence at least one of these cycles contains at least 

s s 

n^M^/n* >{\{R h {G))/n s - 1 > I 
j=i 3=1 
occurrences of 1. Hence g is not /c-round. 

■ 

In the course of the proof we shall also use the following result of Frobe- 
nius [6]. 

Theorem 2.6. Let G be a finite group of order n and let l\n. Then l\R[(G). 

The case where Ri(G) = I is of particular interest. The following theorem, 
conjectured by Frobenius [6], waited almost a century for a proof. 

Theorem 2.7. [11] In the setup of Theorem \2.6l if Ri(G) = /, then the set 
{x G G : x l = 1} is a normal subgroup of G. 

Proof of Theorem II. 21 

(2) => (1): Trivial. 

(3) =^ (2): Trivial. 

(4) =^ (3): Since a p-group has a non-trivial center, Example 11.41 Lemma 
12.11 and Remark 12.41 imply that every p-group is round. Lemma 12.21 (again 
with Remark I2.4p then implies that every nilpotent group is round. 
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(1) =>■ (4): Suppose G is fc-round for some k > n 2 . As explained in 
Remark 11.51 this implies that we may represent k in the form 

for suitable positive integers c\ , oi , . . . , Cr , where 

n = Px P 2 ■ ■ - Pr 

is the prime power factorization of n. We have to show that G is nilpo- 
tent. Consider the numbers Mj = R n ^ p e j (G) of solutions of the equations 

X n /Pj = l in G. According to Theorem 12.61 applied with I = n/p- 1 , each 
Mj is a multiple of n /p^ j , and in particular Mj > n /p e - j . If for some j this 
inequality is strict, then Ilfci-^i > n r ~ l , so that, by Proposition 12.51 G is 
not /c-round. Thus Mj = n/p e - j for each j. According to Theorem 12.71 this 
implies that each of the sets 

Hj = {geG: ^ = 1} 
is a subgroup of G. Consider the subgroups: 

H'j = [}H u j = l,2,...,r. 

We observe that |ilj||(n/p^) for each I ^ j, and therefore \H'j\\p e - j . On 

the other hand, h G Hj if and only if hpj = 1, so that H'j is the union of all 
Pj-Sylow subgroups of G. 

It follows that G contains a unique pj-Sylow subgroup for each j. Hence G 
is the direct product of its Sylow subgroups, which means that it is nilpotent. 
This completes the proof. 

Proof of Proposition II. 8t Take K = (n+ 1)!. Given an n-length cycle 
g, which is /c-round for every k < K with (fc, n) = 1, we have to show that it 
is totally round. In fact, suppose it is not totally round. Let fco be the min- 
imal k with (k, n) = 1 for which g fails to be fc-round. Take mi, mi, • • • , m& 
for which g miim2 ,...,m ft is not 1-1. Put k' = fcomodn. Consider the cycles 

Smi,m2,—,m k i j &mi,iri2,—,m k i +n i gmi,m2,...,m t / +2n i ■••) Smi,m. 2 ,...,m fc / +n! . n - 

According to our assumptions, all these are 1-1. Hence two of them are 
identical, say 

Sm 1 ,m 2 ,...,m k , +jn = gmi ,m 2 ,...,m k , +j , n ■ 

It follows that 

Smi,m 2 ,...,m k = Sm 1 ,m 2 ,...,m k , +jn ,m k , +j , n+1 ,...,m ko - 

The cycle on the right-hand side is a product of less than ko rotates of g, 
and thus should be 1-1, which yields a contradiction. 
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Proof of Proposition II. 9t 

We have to construct a 2-round cycle in G. Denote r = 2=-, and let u be 
an integer such that 

(2.3) u j£ l(modg), vP = l(modg). 
The group G is generated by {x,y}, satisfying the relations 

x i = y p = l, 
yx = x u y. 

The subgroup H = {1 . X j X ^ • • • - X q } is normal in G. Consider the cycle 

g = (1, y, . . . , if- 1 , x, xy,..., xy^~\ . . . , x^\ x^ l y, s*~ Y" 1 ). 

We claim that g is 2-round. To this end, we have to show that, given an 
integer m, the cycle go >m = (^j^j+m)^^ 1 i s a 1"! cycle. Indeed, suppose 

(2.4) 9igi+ m = g'i9i'+m 

for some with < < pq — 1. Similarly to the proof of Proposi- 
tion [231 this can be shown to imply, since G/H is isomorphic to Z p , that 
i = f'(modp). Thus for some a\, a.2, &i, 62, c we may rewrite (j2.4j) in the form 

x ai y h x a 2y b 2 = x a 1+ c y b lx a 2 +c y b 2 ^ 

which yields 
Consequently 

c(l + u b2 ^ = O(modg), 

which implies, since by (|2.3|) the second factor on the left-hand side cannot 
vanish modulo q, that c = O(modg). Hence in (j2.4j) we have i = i'(modpq), 
so that e is indeed 2-round. 

■ 

Proof of Theorem ll.lOt We use Proposition 12.51 

For a dihedral group D\ with 3|Z, we need to show that the group is not 
fc-round for odd k > 3. Such a k may be written in the form c • 2 + 3, and 
consequently the inequality 

R 2 (D l )R 3 (D l ) = (l + l)-3>2l = \G\ 

proves that the group is not fc-round. 

For an almost simple group G, other than 2 B2(q), we have in view of |13[ 
Sec. 4] and pH Prop. 3.1,3.2] 

R 2 (G)R 3 (G) > c\G\^ 2 ■ c\G\ 3 / 5 > \G\ 

for an appropriate constant c. As for the dihedral group, this implies that 
G is not /c-round for any k. 
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In the specific case of Si, there is a lot of information regarding the 
numbers Rj(G) (cf. [8] and the references there). In particular, denoting 
i?2,/ = R2(Si), it is easy to prove the recurrence 

Ri,l = R%1-1 + l)#2,Z-2, 

from which it follows [J| that R2,i/R2,i-i > Vl, so that i?2,z > vH for I > 2. 
Similarly, denoting R^j = Rs(Si), it is easy to prove the recurrence 

Rs,i = R 3 ,i-i + - 2)i?3,i-3, 

which implies by an easy induction that i?3 t / > U 2 ^ 3 for I > 3. In particular 

R2,iR 3 ,i > U, l> 3, 

so that Si, for I > 3, is not /c-round for any k. ^ 

Proof of Theorem I1.12t Let (gi)™~Q be a totally round cycle over G. 
We shall show that the 2n-length cycle 

g' = (90, 90 1 1 91, dl 1 , 92, 92-1, ■ ■ ■ , 9n-l, 9n-l) 

is a D°°-balanced cycle. In fact, it is easy to check that, for each r, the 
cycle T> r (g') consists of a merge of two 1-1 cycles, as follows. The length-n 
cycle consisting of the entries at the places 0, 2, 4, ... , 2(n — 1) is obtained 
by multiplying 2 r rotates of g. The length-n cycle consisting of all other 
entries is obtained by inverting all entries in a product of 2 r rotates of g. 
Since g is in particular 2 r -round, each of these subcycles is a 1-1 cycle, and 
therefore the whole cycle is balanced. 

Proof of Theorem II . 13b Let \G\ = n. There exists a 1-1 cycle g = 
{9i)i=o i w ith L = n r+1 , such that each of the L possible (r + l)-blocks of 
elements in G appears in g exactly once. (Such cycles exist; these are the 
so-called complete cycles of order r + 1 in G, or De Bruijn sequences - see 
[3], [3 pp.91-99]). It is straightforwardly verified that such cycles g must 
be P r -balanced. 
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